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DETAILED ACTION 

Response to Amendment 

This Office action is in response to Applicant's communication filed May 24, 2010 
in response to the Office action dated February 24, 2010. Claims 1, 6, 11, 12, 14, 17- 
19, 21, 23, 24, 26, and 27 have been amended. Claims 20 and 22 have been canceled. 
New claims 28-31 have been added. Claims 1,3,4, 6-1 2, 1 4, and 17-19,21, and 23-31 
are pending in this application. 

REJECTIONS BASED ON PRIOR ART 

Claim Rejections - 35 USC S 103 

1 . The following is a quotation of 35 U.S.C. 1 03(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set 
forth in section 102 of this title, if the differences between the subject matter sought to be patented and 
the prior art are such that the subject matter as a whole would have been obvious at the time the 
invention was made to a person having ordinary skill in the art to which said subject matter pertains. 
Patentability shall not be negatived by the manner in which the invention was made. 

2. Claims 1, 3, 4, 6-12, 14, and 17-19, 21, and 23-31 are rejected under 35 
U.S.C. 103(a) as being unpatentable over Dussud (U.S. Patent 6,502,111) in view 
of Applicant's admitted prior art (hereinafter "AAPA"). 

3. As per claim 1 . Dussud discloses a computer-readable storage medium 
apparatus having computer-executable instructions encoded thereon to support 
ephemeral garbage collection by setting a write-watch mechanism to watch specified 
memory locations (col. 5, lines 42-45; Fig. 1 , element 32), the computer readable 
storage medium being accessible by a computing device (col. 14, lines 26-35), the 



Application/Control Number: 10/824,751 Page 3 

Art Unit: 2185 

instructions when executed, configuring the computer device to perform operations 
comprising: 

requesting via the write-watch mechanism a list of memory locations (col. 5, lines 
50-51 ), It should be noted that the "write watch module" is equivalent to a "write-watch 
mechanism". 

the list: identifying a plurality of the memory locations that have been accessed 
since a last ephemeral garbage collection process (col. 5, lines 42-45; col. 6, lines 34- 
44), each memory location corresponding to one of a plurality of cards associated with 
one or more objects allocated from with a memory heap, each of the plurality of cards 
associated with a card table, wherein the card table identifies one or more of the 
plurality of cards with one or more objects that have been accessed (col. 5, line 64 - 
col. 6, line 1 ; Fig. 1 , elements 34 and 36a-36i; col. 9, lines 3-9). It should be noted that 
each set of "memory objects" (i.e. 36a-36i) is equivalent to a "card" and the "bit map" is 
equivalent to a "card table". 

comprising a bitmap, wherein each bit within the bitmap corresponds to one of 
the plurality of cards, modification of the bitmap occurring when a corresponding bit is 
set at the time that the card is trimmed to disk (col. 5, lines 56-63 and the document 
incorporated by reference in col. 5, lines 56-63 (i.e. U.S. patent application 
09/628,708)); 

and performing garbage collection upon at least one accessed object (col. 1 1 , 
lines 42-53; Fig. 4, element 318). 
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Dussud does not disclose instructions when executed, configuring the computing 
device such that during execution of a program, when a statement of the program for 
execution is obtained, the computing device is configured to determine whether the 
statement includes a store operator; 

in an event the statement has a store operator: 

storing a value specified in the statement in a memory location specified in the 
statement; 

and determining whether the memory location specified is within an ephemeral 
generation; 

in an event the memory location specified is within the ephemeral generation, 
obtaining a next statement of the program for execution; 

in an event the memory location specified is not within the ephemeral generation, 
setting a card associated with the memory location specified and obtaining the next 
statement of the program for execution; 

creating, during the current ephemeral garbage collection process, a bundle table 
containing entries identifying a plurality of bundles, wherein each of the plurality of 
bundles identifies groupings of subsets of the plurality of cards; 

marking, during the current ephemeral garbage collection process, two or more 
of the plurality of bundles identified in the bundle table using the list, wherein the 
marked bundles identify groupings of subsets of the plurality of marked cards having 
associated objects that have been accessed since a last ephemeral garbage collection 
process. 
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AAPA discloses instructions when executed, configuring the computing device 
such that during execution of a program, when a statement of the program for execution 
is obtained, the computing device is configured to determine whether the statement 
includes a store operator (paragraph 0007; Fig. 1, element 100); 

in an event the statement has a store operator: 

storing a value specified in the statement in a memory location specified in the 
statement (paragraph 0007; Fig. 1 , element 104); 

and determining whether the memory location specified is within an ephemeral 
generation (paragraph 0007; Fig. 1, element 102); 

in an event the memory location specified is within the ephemeral generation, 
obtaining a next statement of the program for execution (paragraph 0007; Fig. 1 , 
element 102); 

in an event the memory location specified is not within the ephemeral generation, 
setting a card associated with the memory location specified and obtaining the next 
statement of the program for execution (paragraph 0007; Fig. 1, element 106); 

creating, during the current ephemeral garbage collection process, a bundle table 
containing entries identifying a plurality of bundles, wherein each of the plurality of 
bundles identifies groupings of subsets of the plurality of cards (paragraph 0007); It 
should be noted that the "bundle bit map" is equivalent to the "bundle table". 

marking, during the current ephemeral garbage collection process, bundles, 
wherein the marked bundles identify groupings of subsets of the plurality of marked 
cards having associated objects that have been accessed since a last ephemeral 
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garbage collection process (paragraph 0007; Fig. 1 , element 108); It should be noted 
that a "card" which has been "accessed" is equivalent to a "marked card". 

Dussud and AAPA are analogous art because they are from the same field of 
endeavor, that being garbage collection systems. 

At the time of the invention it would have been obvious to a person of ordinary 
skill in the art to apply AAPA's helper code which performs storage and card and bundle 
marking to Dussud's concurrent garbage collection, such that the combined garbage 
collection system would, mark, during the current ephemeral garbage collection 
process, a plurality of bundles identified in the bundle table of AAPA using Dussud's list. 
The motivation for doing so would have been to reduce the amount of heap that is 
analyzed during garbage collection. 

4. As per claim 3 , the combination of Dussud/AAPA discloses the write-watch 
mechanism operates within a memory manager (Dussud, col. 5, lines 35-36; Fig. 1, 
elements 28 and 32). 

5. As per claim 4 , the combination of Dussud/AAPA discloses the write-watch 
mechanism records a first access to a one of the plurality of memory locations (Dussud, 
col. 5, lines 42-45). 

6. As per claim 6 , the combination of Dussud/AAPA discloses the write-watch 
mechanism maintains the list of memory locations in response to a request from the 
ephemeral garbage collection process (Dussud, col. 5, lines 50-51; Fig. 1, elements 30 
and 32). It should be noted that the "garbage collector" is equivalent to a "garbage 
collection process". 
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7. As per claim 7 , the combination of Dussud/AAPA discloses resetting the list of 
memory locations (Dussud, col. 5, lines 52-55). 

8. As per claim 8 , the combination of Dussud/AAPA discloses the subset of cards 
corresponds to a number of cards that are tracked using a page of memory storing the 
card table (AAPA, paragraph 0006; Dussud, col. 5, lines 64-67; Fig. 1, element 34). 

9. As per claim 9 , the combination of Dussud/AAPA discloses identifying the 
marked bundle comprises marking a bit associated with the marked bundle table within 
a bundle bitmap based on the memory locations within the list (AAPA, paragraph 0007; 
Fig. 1, element 108; Dussud, col. 5, lines 42-45 and 50-51). 

1 0. As per claim 10 , the combination of Dussud/AAPA discloses marking the bit 
comprises setting the bit (AAPA, paragraph 0007). 

1 1 . As per claim 11 , the combination of Dussud/AAPA discloses determining the at 
least one marked card comprises scanning a card bitmap having a bit for each of the 
plurality of cards, the bit for each marked card being different than another bit of the 
card bitmap associated with one of the cards that was not accessed (AAPA, paragraph 
0006). 

12. As per claim 12 , Dussud discloses a method for executing statements within a 
program to support ephemeral garbage collection (col. 8, lines 46-53; Fig. 3) by setting 
a write-watch mechanism to watch specified memory locations (col. 5, lines 42-45; Fig. 
1 , element 32), the method comprising: 

specifying a range of table memory to watch during program execution by calling 
a write-watch mechanism that performs tracking of access to table memory; and 
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maintains a write-watch list that identifies cards written within the table memory since a 
garbage collection process was last performed (col. 8, line 65 - col. 9, line 1 1 ; Fig. 2, 
element 204; col. 5, lines 42-50), each card being associated with and updated upon 
access to one or more objects allocated within a memory heap, the memory heap being 
divided into a plurality of cards, a subset of that plurality of cards that are tracked using 
a page of card table memory that are tracked using a page of card table memory (col. 5, 
line 64 - col. 6, line 1 ; Fig. 1 , elements 34 and 36a-36i). 

Dussud does not disclose the memory heap being divided into a plurality of cards 
with each card being grouped into one of a plurality of bundles; 

in an event the statement obtained has a store operator: 

storing a value within the memory heap at a memory location specified by the 
statement obtained; 

and determining whether the memory location specified is within an ephemeral 
generation; 

in an event the memory location specified is within the ephemeral generation, 
obtaining a next statement of the program for execution; 

in an event the memory location specified is not within the ephemeral generation, 
marking one of the plurality of cards within the card table memory corresponding to the 
memory location and obtaining a next statement of the program for execution. 

AAPA discloses each card being grouped into one of a plurality of bundles, 
wherein each of the plurality of bundles corresponds to a subset of that plurality of cards 
(paragraph 0007); 
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in an event the statement obtained has a store operator: 

storing a value within the memory heap at a memory location specified by the 
statement obtained (paragraph 0007; Fig. 1, element 104); 

and determining whether the memory location specified is within an ephemeral 
generation (paragraph 0007; Fig. 1, element 102); 

in an event the memory location specified is within the ephemeral generation, 
obtaining a next statement of the program for execution (paragraph 0007; Fig. 1 , 
element 102); 

in an event the memory location specified is not within the ephemeral generation, 
marking one of the plurality of cards within the card table memory corresponding to the 
memory location and obtaining a next statement of the program for execution 
(paragraph 0007; Fig. 1, element 106). 

Dussud and AAPA are analogous art because they are from the same field of 
endeavor, that being garbage collection systems. 

At the time of the invention it would have been obvious to a person of ordinary 
skill in the art to apply AAPA's helper code which performs storage and card and bundle 
marking to Dussud's concurrent garbage collection, such that the combined garbage 
collection system would, mark, during the current ephemeral garbage collection 
process, a plurality of bundles identified in the bundle table of AAPA using Dussud's list. 
The motivation for doing so would have been to reduce the amount of heap that is 
analyzed during garbage collection. 
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1 3. As per claim 14 , the combination of Dussud/AAPA discloses the tracking 
includes the write-watch mechanism that resides within a memory manager and setting 
bits in the card table upon access to at least one of the plurality of cards (Dussud, col. 5, 
lines 35-36; Fig. 1, elements 28 and 32; AAPA, paragraph 0006). 

14. As per claim 17 , the combination of Dussud/AAPA discloses the ephemeral 
garbage collection process requests the list when performing garbage collection 
(Dussud, col. 5, lines 50-51 ; Fig. 1 , element 30). 

1 5. As per claim 18 , the combination of Dussud/AAPA discloses the ephemeral 
garbage collection process determines a marked bundle based on the write-watch list 
(AAPA, paragraph 0007; Dussud, col. 5, lines 42-45). See the rejection of claim 12 
above. It should be noted that when combining Dussud and AAPA as set forth in the 
rejection of claim 12 above, any markings to AAPA's bundle table would be based on 
Dussud's array of memory locations. 

16. As per claim 19 , Dussud discloses a memory management system configured 
to set a write-watch mechanism to watch specified memory locations during execution 
of a program (col. 5, lines 42-45; Fig. 1 , element 32), the system comprising: 

a processor (col. 7, line 1; Fig. 2, element 104); 

and a memory into which a plurality of instructions are loaded (col. 7, lines 35-39; 
Fig. 2, element 106) and into which a plurality of objects are dynamically allocated, the 
memory having a heap into which the objects are allocated, the heap being divided into 
a plurality of cards, each card being associated with one or more of the plurality of 
objects (col. 5, line 64 - col. 6, line 1; Fig. 1, elements 34 and 36a-36i); 
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Dussud does not disclose obtaining a statement of the program for execution, 
determining whether the statement obtained includes a store operator, 

the heap being divided into a plurality of cards which are grouped into a plurality 
of bundles, 

the system being configured to, based at least on whether the store operator is 
included in the statement for execution obtained, the system being further configured to 
perform an operation such that: 

in an event the statement obtained does not have a store operator, executing the 
statement; 

and in an event the statement obtained has a store operator: 

storing a value specified in the statement obtained in a memory location specified 

in the statement obtained; 

determining whether the memory location specified is within an ephemeral 

generation; 

in an event the memory location specified is within the ephemeral generation, 
obtaining a next statement of the program for execution; 

and in an event the memory location specified is not within the ephemeral 
generation, setting a card associated with the memory location specified and obtaining 
the next statement of the program for execution. 

AAPA discloses obtaining a statement of the program for execution, determining 
whether the statement obtained includes a store operator (paragraph 0007; Fig. 1 , 
element 100); 



Application/Control Number: 10/824,751 Page 12 

Art Unit: 2185 

the heap being divided into a plurality of cards which are grouped into a plurality 
of bundles (paragraph 0007); 

the system being configured to, based at least on whether the store operator is 
included in the statement for execution obtained, the system being further configured to 
perform an operation such that: 

in an event the statement obtained does not have a store operator, executing the 
statement (paragraph 0007; Fig. 1 , element 100); 

and in an event the statement obtained has a store operator: 

storing a value specified in the statement obtained in a memory location specified 
in the statement obtained (paragraph 0007; Fig. 1, element 104); 

determining whether the memory location specified is within an ephemeral 
generation (paragraph 0007; Fig. 1, element 102); 

in an event the memory location specified is within the ephemeral generation, 
obtaining a next statement of the program for execution (paragraph 0007; Fig. 1 , 
element 102); 

and in an event the memory location specified is not within the ephemeral 
generation, setting a card associated with the memory location specified and obtaining 
the next statement of the program for execution (paragraph 0007; Fig. 1, element 106). 

Dussud and AAPA are analogous art because they are from the same field of 
endeavor, that being garbage collection systems. 

At the time of the invention it would have been obvious to a person of ordinary 
skill in the art to apply AAPA's helper code which performs storage and card and bundle 
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marking to Dussud's concurrent garbage collection, such that the combined garbage 
collection system would, mark, during the current ephemeral garbage collection 
process, a plurality of bundles identified in the bundle table of AAPA using Dussud's list. 
The motivation for doing so would have been to reduce the amount of heap that is 
analyzed during garbage collection. 

1 7. As per claim 21 , the combination of Dussud/AAPA discloses the write-watch 
mechanism resides within a memory manager and sets bits in the card table upon 
access to at least one of the plurality of cards (Dussud, col. 5, lines 35-36; Fig. 1 , 
elements 28 and 32; AAPA, paragraph 0006). 

18. As per claim 25 , the combination of Dussud/AAPA discloses the write-watch 
mechanism sets bits in the card table memory upon access to at least one of the 
plurality of cards at the time that the card is trimmed to disk (col. 5, lines 56-63 and the 
document incorporated by reference in col. 5, lines 56-63). 

1 9. As per claim 26 , the combination of Dussud/AAPA discloses determining 
whether calling the write-watch mechanism resets a write- watch state by inquiring 
which cards have changed without being considered as having asked and thereby 
resetting the state (col. 5, lines 56-63 and the document incorporated by reference in 
col. 5, lines 56-63); 

and in an event the state is to be reset, placing a separate reset call to reset the 
range of card table memory without reporting whether the cards in the range have been 
marked (col. 5, lines 56-63 and the document incorporated by reference in col. 5, lines 
56-63). 
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20. As per claim 27 , the combination of Dussud/AAPA discloses determine whether 
a request resets a write-watch state by inquiring which memory locations have changed 
without being considered as having asked and thereby resetting the state (col. 5, lines 
56-63 and the document incorporated by reference in col. 5, lines 56-63); 

and in an event the state is to be reset, the system being configured to place a 
separate reset request to reset a range of memory locations without reporting whether 
the memory locations in the range have been marked (col. 5, lines 56-63 and the 
document incorporated by reference in col. 5, lines 56-63). 

21 . As per claim 28 , the combination of Dussud/AAPA discloses the operations 
further comprising using, by a current ephemeral garbage collection process, 
information from the write-watch mechanism to determine which bundles in older 
generations have objects for collection (AAPA, paragraph 0007; Dussud, col. 1 1 , lines 
9-31; Fig. 4, element 314). 

22. As per claim 29 , the combination of Dussud/AAPA discloses the operations 
further comprising: 

for each marked bundle identified in the bundle table, determining at least one 
marked card in a grouping of subsets of the plurality of marked cards identified by the 
marked bundle (AAPA, paragraph 0007); 

and for each determined marked card, determining at least one accessed object 
within associated with the marked card (AAPA, paragraph 0007). 
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As per claim 30 , the combination of Dussud/AAPA discloses tracking access to 
the card table memory by the write-match mechanism (Dussud, col. 8, line 65 - col. 9, 
line 1 1 ; Fig. 3, element 204; col. 5, lines 42-45 50-51 ; Fig. 1 , element 32); 

creating, during an ephemeral garbage collection process, one or more bundle 
tables containing entries identifying groupings of the cards in the plurality of bundles, for 
each stored statement within the program, the ephemeral garbage collection process 
occurring after the program execution process (AAPA, paragraph 0007); 

updating, during the ephemeral garbage collection process, at least one bundle 
table by marking the entries in the bundle table based on information obtained from the 
write-watch list, wherein the updated marked bundle table identifies groupings the 
plurality of marked cards having associated objects that have been accessed since a 
last garbage collection process (AAPA, paragraph 0007; Fig. 1, element 108; Dussud, 
col. 5, lines 42-45 and 50-51 ); 

for each marked bundle table, determining during the ephemeral garbage 
collection process at least one marked card in a grouping of the plurality of marked 
cards identified by the marked bundle table (AAPA, paragraph 0007); 

for each marked card, determining during the ephemeral garbage collection 
process at least one accessed object associated with the marked card (AAPA, 
paragraph 0007); 

and performing garbage collection during the ephemeral garbage collection 
process upon the at least one accessed object (Dussud, col. 1 1 , lines 42-53; Fig. 4, 
element 318). 
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23. As per claim 31 , the combination of Dussud/AAPA discloses the system further 
being configured to: 

request a list from the write-watch mechanism (Dussud, col. 5, lines 50-51; Fig. 
1 , element 32), the list identifying memory locations that have been written into since a 
last garbage collection process (Dussud, col. 5, lines 42-45; col. 6, lines 34-44), each 
memory location corresponding to one of the plurality of cards associated with a card 
table, wherein the card table identifies one or more cards that have been accessed 
(Dussud, col. 9, lines 3-9), the card table and cards being marked to identify the one or 
more of the plurality of cards with the one or more objects that have been accessed, 
during a first program execution process exclusive of an ephemeral garbage collection 
process (Dussud, col. 8, line 65 - col. 9, line 1 1 ; Fig. 2, element 204; col. 5, lines 42- 
50); 

create, during the ephemeral garbage collection process, one or more bundle 
tables wherein each bundle table identifies groupings of the plurality of cards in the 
plurality of bundles (AAPA, paragraph 0007); 

update, during the ephemeral garbage collection process, at least one bundle 
table by marking bundles within the bundle table based on the list, wherein the marked 
bundles corresponds to marked cards having associated objects that have been 
accessed since a last garbage collection process (AAPA, paragraph 0007; Fig. 1, 
element 108; Dussud, col. 5, lines 42-45 and 50-51); 

determine, during the current ephemeral garbage collection process, for each 
marked bundle within the bundle table, at least one marked card within the marked 
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bundle, the at least one marked card indicating that one or more objects associated with 
the marked card have been accessed (AAPA, paragraph 0007); 

determine, during the current ephemeral garbage collection process, for each 
marked card, the one or more objects that have been accessed (AAPA, paragraph 
0007); 

and perform, during the current ephemeral garbage collection process, garbage 
collection upon the one or more accessed objects (Dussud, col. 1 1 , lines 42-53; Fig. 4, 
element 318). 

24. As per claim 23 , the combination of Dussud/AAPA discloses the marked bundle 
being identified by a marked bit associated with the marked bundle within a bundle 
bitmap based on the list (AAPA, paragraph 0007; Dussud, col. 5, lines 42-45). See the 
rejection of claim 19 above. It should be noted that when combining Dussud and AAPA 
as set forth in the rejection of claim 19 above, any markings to AAPA's bundle table 
would be based on Dussud's array of memory locations. 

25. As per claim 24 . the combination of Dussud/AAPA discloses further being 
configured to set a bit in the card table to identify one or more cards that have been 
accessed at the time a card that has been accessed is trimmed to disk (Dussud, col. 5, 
lines 56-63 and the document incorporated by reference in col. 5, lines 56-63). 

Response to Arguments 

26. Applicant's arguments filed May 24, 2010 with respect to claims 1, 3, 4, 6-12, 14, 
and 17-19, 21. and 23-31 have been fully considered but they are not persuasive. 
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27. With respect to Applicant's arguments regarding independent claims 1,12, and 
1 9, which substantially argue that neither Dussud nor AAPA discloses the newly 
amended limitations which deal with a store operator, the Examiner respectfully 
disagrees. In response to Applicant's argument that the references fail to show certain 
features of Applicant's invention, it is noted that the features upon which Applicant relies 
(i.e., the claim "removes a second instance of marking to an occurrence outside the 
loop so that the second instance of marking need not be concurrent") are not recited in 
the rejected claim(s). Although the claims are interpreted in light of the specification, 
limitations from the specification are not read into the claims. See In re Van Geuns, 988 
F.2d 1181, 26 USPQ2d 1057 (Fed. Cir. 1993). 

28. As for Applicant's arguments with respect to the dependent claims, the 
arguments rely on the allegation that the independent claims are patentable and 
therefore for the same reasons the dependent claims are patentable. However, as 
addressed above, the independent claims are not patentable, thus, Applicant's 
arguments with respect to the dependent claims are not persuasive. 

Conclusion 
STATUS OF CLAIMS IN THE APPLICATION 



The following is a summary of the treatment and status of all claims in the 
application as recommended by MPEP 707.70(i): 

CLAIMS REJECTED IN THE APPLICATION 
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Per the instant office action, claims 1, 3, 4, 6-12, 14, and 17-19, 21, and 

23-31 have received an action on the merits and are subject of a final action. 

Applicant's amendment necessitated the new ground(s) of rejection presented in 
this Office action. Accordingly, THIS ACTION IS MADE FINAL. See M PEP 
§ 706.07(a). Applicant is reminded of the extension of time policy as set forth in 37 
CFR 1.136(a). 

A shortened statutory period for reply to this final action is set to expire THREE 
MONTHS from the mailing date of this action. In the event a first reply is filed within 
TWO MONTHS of the mailing date of this final action and the advisory action is not 
mailed until after the end of the THREE-MONTH shortened statutory period, then the 
shortened statutory period will expire on the date the advisory action is mailed, and any 
extension fee pursuant to 37 CFR 1 .136(a) will be calculated from the mailing date of 
the advisory action. In no event, however, will the statutory period for reply expire later 
than SIX MONTHS from the date of this final action. 

Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Arpan P. Savla whose telephone number is (571) 272- 
1077. The examiner can normally be reached on M-F 8:30-5:00. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Sanjiv Shah can be reached on (571 ) 272-4098. The fax phone number for 
the organization where this application or proceeding is assigned is 571-273-8300. 
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Information regarding the status of an application may be obtained from the 
Patent Application Information Retrieval (PAIR) system. Status information for 
published applications may be obtained from either Private PAIR or Public PAIR. 
Status information for unpublished applications is available through Private PAIR only. 
For more information about the PAIR system, see http://pair-direct.uspto.gov. Should 
you have questions on access to the Private PAIR system, contact the Electronic 
Business Center (EBC) at 866-217-9197 (toll-free). If you would like assistance from a 
USPTO Customer Service Representative or access to the automated information 
system, call 800-786-9199 (IN USA OR CANADA) or 571-272-1000. 



/Arpan P. Savla/ 
Examiner, Art Unit 2185 
July 30, 2010 



/Stephen Elmore/ 

Primary Examiner, Art Unit 2185 



